5单选假定一个计算机系统有4096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。如果线性索引也存储在磁盘中（这样它的大小仅受二级索引的限制），而且使用4096个字节的二级索引，二级索引中的每个单元引用线性索引的磁盘块中最小的关键码值。文件中最多可以存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）
A.15M
B.256K
C.128M
D.30K
6多选在什么情况下多分树静态索引比B+树的实现更有效率？
A.在系统数据较稳定，并且需要支持高效的并行查找的情况下
B.在插入删除操作较多的情况下
C.在系统允许较频繁的文件再组织的情况下
D.在插入和删除操作比较少的情况下
7填空假定有一个B+树，它的内部结点可以存储多达100个子女，叶结点可以存储多达15条记录（本题中的B+树把所有记录存放在叶结点上）。对3层的B+树，能够存储的最小记录数和最大记录数是多少？（用逗号隔开，格式如：0,15）
8填空假定有一个B+树，它的内部结点可以存储多达100个子女，叶结点可以存储多达15条记录（本题中的B+树把所有记录存放在叶结点上）。对2层的B+树，能够存储的最小记录数和最大记录数是多少？（用逗号隔开，格式如：0,15）
9填空假定有一个B+树，它的内部结点可以存储多达100个子女，叶结点可以存储多达15条记录（本题中的B+树把所有记录存放在叶结点上）。对4层的B+树，能够存储的最小记录数和最大记录数是多少？（用逗号隔开，格式如：0,15）
数据结构与算法
北京大学
军职在线答案
大学网课